//import java.util.ArrayList;
//import java.util.Iterator;
//import java.util.List;
//import java.util.Scanner;
//
//public class Test0430 {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        List<Integer> list = new ArrayList<>();
//        int num1 = scanner.nextInt();
//        int num2 = scanner.nextInt();
//        int num3 = scanner.nextInt();
//        int num4 = scanner.nextInt();
//        int num5 = scanner.nextInt();
//        scanner.close();
//        list.add(num1);
//        list.add(num2);
//        list.add(num3);
//        list.add(num4);
//        list.add(num5);
//        System.out.print("普通for循环:");
//
//        //write your code here......
//        for(int i=0;i<list.size();i++){
//            System.out.print(list.get(i)+" ");
//        }
//
//
//        System.out.println();
//        System.out.print("增强for循环:");
//
//        //write your code here......
//        for (int i:list) {
//            System.out.print(i+" ");
//
//        }
//
//
//        System.out.println();
//        System.out.print("迭代器遍历:");
//
//        //write your code here......
//        Iterator<Integer> ch=list.listIterator();
//        while(ch.hasNext()){
//            System.out.print(ch.next()+" ");
//        }
//
//
//        System.out.println();
//    }
//}

import java.util.*;
public class Test0430{
    public static void main(String[] args) {
        Guest guest1 = new Guest("小明",false);
        Guest guest2 = new Guest("小军",false);
        Guest vipGuest = new Guest("小红",true);
        Deque<Guest> deque = new ArrayDeque<>();
        deque.add(guest1);
        deque.add(guest2);

        //write your code here......
        deque.addFirst(vipGuest);


        System.out.println(deque);
    }
}
class Guest{
    String name;
    Boolean vip;

    @Override
    public String toString() {
        return name;
    }

    public Guest(String name, Boolean vip) {
        this.name = name;
        this.vip = vip;

    }
}